#include<bits/stdc++.h>
using namespace std;
#define int long long
#define llg long long
#define sig signed
#define rg register
#define sht short
#define endl "\n"
sig n;
set<sig>st;
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    cin>>n;
    rg sig x;
    while(n--){
        cin>>x;
        st.insert(x);
    }
    set<sig>::iterator i,j;
    st.insert(-1);
    for(i=st.begin();i!=st.end();i++){
        if((*i)==-1)continue;
        j=st.lower_bound(*i);
        j--;
        if((*j)==-1)continue;
        st.erase(j);
    }
    cout<<st.size();
    return 0;
}
